Root Polynomials to and From Permanents
نویسندگان
چکیده
In this paper, we 2nd an expression of the rook vector of a matrix A (not necessarily square) in terms of permanents of some matrices associated with A, and obtain some simple exact formulas for the permanents of all n × n Toeplitz band matrices of zeros and ones whose bands are of width not less than n− 1. c © 2002 Elsevier Science B.V. All rights reserved.
منابع مشابه
Determinants and permanents of Hessenberg matrices and generalized Lucas polynomials
In this paper, we give some determinantal and permanental representations of generalized Lucas polynomials, which are a general form of generalized bivariate Lucas p-polynomials, ordinary Lucas and Perrin sequences etc., by using various Hessenberg matrices. In addition, we show that determinant and permanent of these Hessenberg matrices can be obtained by using combinations. Then we show, the ...
متن کاملLeapfrog Constructions: From Continuant Polynomials to Permanents of Matrices
We study noncommutative continuant polynomials via a new leapfrog construction. This needs the introduction of new indeterminates and leads to generalizations of Fibonacci polynomials, Lucas polynomials and other families of polynomials. We relate these polynomials to various topics such as quiver algebras and tilings. Finally, we use permanents to give a broad perspective on the subject.
متن کاملOn the Expressive Power of CNF Formulas of Bounded Tree- and Clique-Width
Starting point of our work is a previous paper by Flarup, Koiran, and Lyaudet [5]. There the expressive power of certain families of polynomials is investigated. Among other things it is shown that polynomials arising as permanents of bounded tree-width matrices have the same expressiveness as polynomials given via arithmetic formulas. A natural question is how expressive such restricted perman...
متن کاملRectangular Scott-type Permanents
— Let x1, x2, . . . , xn be the zeroes of a polynomial P (x) of degree n and y1, y2, . . . , ym be the zeroes of another polynomial Q(y) of degree m. Our object of study is the permanent per(1/(xi − yj))1≤i≤n,1≤j≤m, here named “Scott-type” permanent, the case of P (x) = x − 1 and Q(y) = y + 1 having been considered by R. F. Scott. We present an efficient approach to determining explicit evaluat...
متن کاملFactorizations and representations of the backward second-order linear recurrences
We show the relationships between the determinants and permanents of certain tridiagonal matrices and the negatively subscripted terms of second-order linear recurrences.Also considering how to the negatively subscripted terms of second-order linear recurrences can be connected to Chebyshev polynomials by determinants of these matrices, we give factorizations and representations of these number...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 264 شماره
صفحات -
تاریخ انتشار 2003